class Solution:
    def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:
        people=sorted(people,key=lambda x:x[1])
        result=sorted(people,key=lambda x:x[0],reverse=True)
        for i in range(len(people)):
            offset=i
            while offset>result[offset][1]:
                temp=result[offset]
                result[offset]=result[offset-1]
                result[offset-1]=temp
                offset-=1
        return result

'''
执行用时：
504 ms
, 在所有 Python3 提交中击败了
8.08%
的用户
内存消耗：
13.9 MB
, 在所有 Python3 提交中击败了
27.92%
的用户
'''